Префиксна нотација се понекад назива и пољска нотација, а постфиксна нотација се понекад назива и обратна пољска нотација (енгл. reverse polish notation, RPN) у част пољског логичара Јана Лукашијевича, који ју је изумео. Она подразумева да се бинарни оператори уместо између операнада записују након њих. На пример, уместо 3 + 5, писаћемо 3 5 +. Напиши програм који одређује вредност постфиксно записаног израза.

Улаз

Са стандардног улаза се учитава постфиксно записан израз који садржи једноцифрене бројеве и операторе + и * (без размака).

Излаз

На стандардни излаз исписати вредност учитаног израза.

Пример 1

Улаз

12+3*

Излаз

9

Објашњење

Постфиксно је записан израз (1+2)*3.

Пример 2

Улаз

11+2*345+*+

Излаз

31

Објашњење

Постфиксно је записан израз (1+1)*2+3*(4+5).